DüzceRota

Kastamonu Üniversitesi Fen Fakültesi Matematik Bölümü’nden Dr. Öğr. Üyesi Hakan Güler’in de araştırmacı olarak yer aldığı proje, literatürde uzun süredir açık olan bazı çizge renklendirme problemlerini ele alıyor.

Konuyla ilgili açıklamalarda bulunan Proje Yürütücüsü Doç. Dr. Zakir Deniz, “Bu problemlerle ilgili mevcut kısmi sonuçların, ‘deşarj metodu’ olarak bilinen bir yöntemin etkin bir şekilde kullanılmasıyla geliştirilmesi hedeflenmektedir. Böylece, çizgelerin farklı renklendirme türleri için gerekli renk sayısının optimize edilmesi amaçlanmaktadır. Bunun yanı sıra, bir yapının veya çizgenin, kenar uzunlukları sabit kalacak şekilde, geometrik olarak deformasyona uğramadan hareket edip edemeyeceğini inceleyen ‘bükülmezlik kuramı’ ele alınacak ve deşarj metodunun bu kuram üzerindeki olası etkileri araştırılacaktır. Elde edilen bulguların, çizge modelleriyle formüle edilen uygulamalı problemlerin çözümüne katkı sağlayacağı ve pratik uygulamalarda kullanılabileceği öngörülmektedir.” şeklinde konuştu.